Composing cardinal direction relations
نویسندگان
چکیده
منابع مشابه
Composing Cardinal Direction Relations
We study the recent proposal of Goyal and Egenhofer who presented a model for qualitative spatial reasoning about cardinal directions. Our approach is formal and complements the presentation of Goyal and Egenhofer. We focus our efforts on the composition operator for two cardinal direction relations. We consider two interpretations of the composition operator: consistency-based and existential ...
متن کاملComposition Algorithms for Cardinal Direction Relations
We present a formal model for qualitative spatial reasoning with cardinal directions that is based on a recent proposal in the literature. We use our formal framework to study the composition operation for the cardinal direction relations of this model. We consider progressively more expressive classes of cardinal direction relations and give composition algorithms for these classes. Finally, w...
متن کاملSpatial Reasoning with Rectangular Cardinal Direction Relations
It is widely accepted that spatial reasoning plays a central role in various artificial intelligence applications. In this paper we study a recent, quite expressive model presented by Skiadopoulos and Koubarakis in [28, 29] for qualitative spatial reasoning with cardinal direction relations. We consider some interesting open problems of this formalism, mainly concerning finding tractable, expre...
متن کاملReasoning Mechanism for Cardinal Direction Relations
In the classical Projection-based Model for cardinal directions [6], a two-dimensional Euclidean space relative to an arbitrary single-piece region, a, is partitioned into the following nine tiles: North-West, NW(a); North, N(a); North-East, NE(a); West, W(a); Neutral Zone, O(a);East, E(a); South-West, SW(a); South, S(a); and South-East,SE(a). In our Horizontal and Vertical Constraints Model [9...
متن کاملCombining Cardinal Direction Relations and Relative Relations in QSR
We propose a calculus, cCOA, combining, thus more expressive than each of, two orientation calculi well-known in QSR: Frank’s projection-based cardinal direction calculus, CDA, and a coarser version, ROA, of Freksa’s relative orientation calculus. An original constraint propagation procedure, PcS4c+(), for cCOA-CSPs is presented, which aims at (1) achieving path consistency (Pc) for the CDA pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2004
ISSN: 0004-3702
DOI: 10.1016/s0004-3702(03)00137-1